Partially Ordered Patterns and Compositions
نویسنده
چکیده
A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable, an extension of generalized permutation patterns introduced by Babson and Steingŕımsson. POPs were introduced in the symmetric group by Kitaev [19, 21], and studied in the set of k-ary words by Kitaev and Mansour [22]. Moreover, Kitaev et al. [23] introduced segmented POPs in compositions. In this paper, we study avoidance of POPs in compositions and generalize results for avoidance of POPs in permutations and words. Specifically, we obtain results for the generating functions for the number of compositions that avoid shuffle patterns and multi-patterns. In addition, we give the generating function for the distribution of the maximum number of nonoverlapping occurrences of a segmented POP τ (that is allowed to have repeated letters) among the compositions of n with m parts in a given set, provided we know the generating function for the number of compositions of n with m parts in the given set that avoid τ . This result is a q-analogue of the main result in [22].
منابع مشابه
Gascom06’ Avoidance of partially ordered patterns in compositions
A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable. In this paper, we study avoidance of POPs in compositions and generalize results for avoidance of POPs in permutations and words. Specifically, we obtain results for the generating functions for the number of compositions that avoid shuffle patterns and multi-patterns. In addition, w...
متن کاملA Survey on Partially Ordered Patterns
The paper offers an overview over selected results in the literature on partially ordered patterns (POPs) in permutations, words and compositions. The POPs give rise in connection with co-unimodal patterns, peaks and valleys in permutations, Horse permutations, Catalan, Narayana, and Pell numbers, bi-colored set partitions, and other combinatorial objects.
متن کامل. C O ] 1 O ct 2 00 6 PARTIALLY ORDERED PATTERNS AND COMPOSITIONS
A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable, an extension of generalized permutation patterns introduced by Babson and Steingŕımsson. POPs were introduced in the symmetric group by Kitaev [19, 21], and studied in the set of k-ary words by Kitaev and Mansour [22]. Moreover, Kitaev et al. [23] introduced segmented POPs in composi...
متن کاملGeneralized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces
In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and coincidence point theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.
متن کاملEnumerating Segmented Patterns in Compositions and Encoding by Restricted Permutations
A composition of a nonnegative integer n is a sequence of positive integers whose sum is n. A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of occurrences of arbitrary segmented partially ordered patterns among compositions of n with a prescribed number of parts. These patterns generalize the notions of ri...
متن کامل